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CONCEPTUAL DIFFERENTIAL CALCULUS 
PART I: FIRST ORDER LOCAL LINEAR ALGEBRA 


WOLFGANG BERTRAM 

Abstract. We give a rigorous formulation of the intuitive idea that a differen¬ 
tiable map should be the same thing as a locally, or infinitesimally, linear map: 
just as a linear map respects the operations of addition and multiplication by 
scalars in a vector space or module, a locally linear map is defined to be a map 
respecting two canonical operations * and • living “over” its domain of definition. 
These two operations are composition laws of a canonical groupoid and of a scaled 
action category, respectively, fitting together into a canonical double category. 
Local linear algebra (of first order) is the study of such double categories and 
of their morphisms; it is a purely algebraic and conceptual (i.e., categorical and 
chart-independent) version of first order differential calculus. In subsequent work, 
the higher order theory (using higher multiple categories) will be investigated. 


Introduction 

The present work continues the line of investigations on general differential cal¬ 
culus and general differential geometry started with |BGN041 IBeOSt IBel3| IBeSldt 
IBel4] . Combining it with ideas present in work of Nel |Nel88] and in synthetic dif¬ 
ferential geometry (see |Kol01[MR91j ). we obtain a purely algebraic and categorical 
presentation of the formal rules underlying differential calculus. The results can be 
read on two different levels: 

• even for ordinary (hnite-dimensional, real or complex) manifolds M, the 

construction of a canonical first order difference groupoid and of a 

first order double category seem to be new - indeed, they contain as 

a special case a new and more conceptual construction of Connes’ tangent 
groupoid ( |Co94] . II.5), and hence our theory may be of some interest in 
non-commutative geometry and quantization (see, e.g., |La01j ). 

• and these constructions open the way for a general, “conceptual”, approach 
to calculus and manifolds over any commutative base ring. 

The term “conceptual differential calculus” is an allusion to the title of the book 
|LaSch09'] . in the sense that “conceptual” means “categorical”. Most of the concepts 
we are going to use (in particular, double categories and double groupoids) go back 
to work of Charles Ehresmann, see |E65j : but, while Ehresmann applied them to 
the output of differential calculus (i.e., to differential geometry), I shall advocate 
here to apply them already on the level of the input (i.e., to the calculus itself). 
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0.1. Topological differential calculus. “Usual” differential calculus is not in¬ 
trinsic, in the sense that it takes place in a chart domain, and not directly on a 
manifold: the usual difference quotient, for a function / : U —)■ W, dehned on a 
subset U of a vector space V, at a point x G U in direction v and with t ^ 0, 

f(x + tv) -f{x) 


( 0 . 1 ) 


F{x,v,t) : = 


depends on the vector space structure, hence on a chart, and it cannot directly be 
dehned on a manifold. Thus, one hrst has to develop “calculus in vector spaces”, 
from which one then extracts “invariant” information, in order to dehne manifolds 
and structures living on them; our work [BGN04( IBeOSj is no exception to this rule 
- in Section [T] of the present work, we recall that approach, which we call topological 
differential calculus (cf. |Bell] b 


0.2. Couceptual differeutial calculus: the groupoid approach. The path 
from topological calculus to the conceptual version to be presented here has been 
quite long, and I refer the reader wishing to have more ample motivation and heuris¬ 
tic explanations to my books and papers given in the reference list (in particular, 
the attempts to solve the problems listed in |Be08b] have played an important role). 
Also, it would take too much room to mention here all the work that influenced 
this approach, foremost synthetic differential geometry (see, e.g.. 

In a nutshell, our categorical approach can be summarized as follows: intuitively, 
we think of a manifold, or of a more general “smooth space”, as a space M that is 
locally, or inhnitesimally, linear. Seen algebraically, 

• a linear space, V, is dehned by two laws, -|- and •, living m the space V, 
meaning that these laws are everywhere defined on U x U, resp. on K x U 
(here, IK is the base held or ring), 

• saying that M is locally linear amounts to saying that M is dehned by 
two laws, * and •, living over the space M, in the sense that they are not 
everywhere defined and live in a certain bundle, , over M x K. 

More precisely, * is a groupoid law and • a category law, and the compatibility of 
-|- and ■ in V generalizes to the compatibility of * and •, meaning that the whole 
structure forms a (small) double category^ In fact, the law * generalizes Connes’ 
tangent groupoid f |Co94] . II.5): as in Connes’ construction, for each t E K, the 
hber in over M x {t} is still a groupoid; for t = 0 we get the usual tangent 
bundle TM (with its usual vector bundle structure), and for invertible t, we get a 
copy of the pair groupoid over M. Our construction is natural and does not proceed 
by taking (as in |Co94j 1 a disjoint union of groupoids: if M is a Hausdorh manifold, 
it is obvious from our construction that we get an interpolation between the pair 
groupoid and the tangent bundle of M fTheorem l2.11l) . 

Starting with the diherence quotient flO.ip . it is indeed quite easy to explain how 
to arrive at these concepts - see Sections [2] and [3j multiplying by t in flO.ip , we get 
the notion of difference factorizer (terminology following Nel, |Nel88] ). Analyzing 

do not assume the reader to have any knowledge in category theory since I am myself not 
a specialist in this domain - full definitions are given in the appendices EUBEl I apologize in 
advance to experts in category theory for a possibly somewhat ideosyncratic presentation. 
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further this concept, we realize that “addititve” difference factorizers are in 1:1- 
correspondence with morphisms of a certain *-groupoid; if the difference factorizer 
is, moreover, “homogeneous”, it corresponds to a morphism of a certain (*,•)- 
double category. Summing up, the formal concept corresponding to usual mappings 
of class is precisely the one of morphisms of (*, •)-double categories: maps of 
class are thus the same as infinitesimally linear maps. This comes very close 
to the point of view of synthetic differential geometry (achieved there by topos- 
theoretic methods). 

0.3. Laws of class Once these observations are made, we can generalize Ca¬ 
rnaps by C^-laws over an arbitrary base ring K: given a set-map f : U ^ W, a 
C^-law over / is a morphism of double categories —)■ (Section |4]). 

Although need not be uniquely determined by / (just like a polynomial need 
not be determined by its underlying polynomial map), we think of as a sort 
of derivative of /. Indeed, a differentiable map, in the usual sense, gives rise to a 
(unique) continuous law. We prove also that every polynomial law (in the general 
sense of [Ro63j l is a law of class fTheorem l4.15l) . Using general principles on the 
construction of manifolds (Appendix [D]) , we explain in Section [5]how these concepts 
carry over to general C^-manifold laws oner K. For instance, the Jordan geometries 
dehned over an arbitrary commutative base ring K f |Bel4cj l are manifold laws. 
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0.4. Tentative description of the seqnel. In Part II of this work |Bepr| , we shall 
dehne laws of class C"’ and prove that they are morphisms of 2?7,-fold categories, 
and, in particular, of n-fold groupoids, and study their structure. Topics for further 
work include: revisiting notions of differential geometry (and of synthetic differential 
geometry), in particular, connection theory, Lie groups and symmetric spaces, from 
the groupoid viewpoint (in this context, the paper |BB11] is highly relevant); a 
conceptual version of the simplicial approach presented in |Bel3] . and, hnally, the 
very intriguing topic of possible non-commutativity of the base ring: as noted in 
|Be08b] . Problem 8, it is possible to develop most of the hrst order theory without 
assuming commutativity of K. Indeed, it turns out, in the present work, that 
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commutativity of K does not enter before dealing with bilinear maps (Section 0]); 
the construction of the hrst order double category goes through for possibly 

non-commutative rings. This makes it clear that commutativity becomes crucial 
for second and higher order calculus, but not before; and it seems very likely that 
a careful analysis of this situation may lead to a new conceptual foundation of 
super-calculus (cf. |Be08b] . Problem 9). 

0.5. Notation and conventions. Throughout, the letter IK denotes a base ring 
with unit 1. Unless otherwise stated, this ring is not equipped with a topology and 
not assumed to be commutative. All K-modules V,W,... are assumed to be right 
K-modules. By definition, a linear set is a pair {U,V), where U is a K-module 
and U G V a. non-empty subset. The linear set ({0},{0}) will be denoted by 0 
(“terminal object”). Informally, by local linear algebra we mean the theory of linear 
sets, their prolongations and morphisms, as developed in this work. 

Acknowledgment. I would like to thank Melanie Bertelson for illuminating discus¬ 
sions concerning the paper [BBllj and for explaining to me the usefulness of the 
groupoid concept in differential geometry, and Ronnie Brown for helpful comments 
on double categories and double groupoids. I also thank Anders Kock for his critical 
and constructive remarks on VI of this work. 

1. Difference factorizers and differential calculus 

1.1. Difference factorizer. In order to get rid of the division by the scalar t in 
the difference quotient flU.ip . we dehne, following a terminology used by Nel |Nel88] : 

Definition 1.1 (Difference factorizer). Let U G V be a linear set (cf. conventions 
above). As in |BGN041 lBe08[ [BeTT] . we define its first prolongation by 

f/W := := := {(x,n, t) e U X U X K I x e U, x + vt e U} . 

The non-singular part of the first prolongation is the set where t is invertible: 

(1.1) (U™)^ := {{x,v,t) e f/W I t e K^}, 

For a map f from U to a K-module W, a difference factorizer for f is a map 
fA\ . f/[i] pp fPj g ^[1] . = f^^\x, v,t) -t . 

When (x, v, t) belongs to the non-singular part, then /^^^(x, v, t) is necessarily given 
by flO.ip . and the proof of the following relations is straightforward: Vs,f G 

(1.2) /W(x,0,t)=0, 

(1.3) /W(x,n + U,f) = /W(x+ nf,U,f) +/[^](x,n,f), 

(1.4) /W(x,ns,t) = /W(x,n,sf)s, 
and, if g and / are composable, then, for t G 

(1.5) {go ff^\x,v,t) = ^W(/(x),/W(x,n,f),t). 
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Now, difference factorizers are not unique - e.g., the values for t = 0 are not 
determined by the condition!! Differential calculus is a means to assign a well- 
dehned value when t = 0. We recall briefly the main ideas, following |BGNn4] : as 
in [RFn] we will call this theory topological differential calculus: 

1.2. Topological differential calculus. 

Definition 1 . 2 . The assumptions of topological differential calculus are: K. is a 
topological ring having a dense unit group and V, W are topological K-modules. 
Maps f : U ^ W are assumed to be defined on open subsets U C V. 

Definition 1 . 3 . We say that / : 1/ —)■ IT is of class if f admits a continuous 
difference factorizer Because of density ofK^ in K, such a difference factorizer 
is unique, if it exists, and hence we can define the hrst differential of / at x by 

df{x)v := /W(x,n,0). 

The philosophy of differential calculus can be put with the words of G. W. Leibniz 
(quoted in the introduction of |Be08j h “The rules of the hnite continue to hold in the 
inhnite” - properties valid for difference factorizers and invertible scalars t continue 
to hold for “singular” scalars, in particular for the most singular value t = 0. For 
instance, by density and continuity, identities (ll.2p - (II .bh . continue to hold for 
t = 0, proving the “usual” properties of the differential, linearity and chain rule: 

df{x){v + v') = df{x)v + df{x)v', 
df{x){vs) = {df{x)v)s, 

(1.6) d{g o f){x)v = dg{f{x)){df{x)v) 

which then allow to dehne manifolds having a linear tangent bundle, and so on. 
What we need for such “invariant” constructions is essentially only a “functorial” 
rule like the cain rule; this permits to dehne bundles, carrying structure according 
to what is preserved under coordinate changes (cf. Appendix [Dll. 

2. The first order difference groupoid and its morphisms 

2.1. The first order difference groupoid. 

Definition 2 . 1 . If {U,V) is a linear set, we shall henceforth use the notatioi^ 

[/{!>:= G™, (gW)x ;= (;7W)x, 
and we define two surjections called “source” and “target” 
ttq : U xK, {x,V]t) i-A {x]t) 

TTi : U xK, (x, v; t) i—)■ (x + vt; t) 


^ If K is a field, then t = 0 is the only “exceptional” value; but it will be very important to allow 
more general rings. Note that the case of an integral domain, like K = Z, and free K-modules, 
behaves much like the case of a field, in the sense that v, t) is unique for all t 0. 

^The deeper reason for this change of notation will only appear at second order, when iterating 
the constructions: in [BGN04) . the index [2] is used, but in Part II we shall rather use {I, 2}. 
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and one injection called “zero section” or “unit section” 

z : U X IK —)■ {x, t) t—)■ {x, 0, t). 

Obviously, 2 ; is a bisection of the projections, i.e., tiqo z = id;/ = nio z. 

Lemma 2.2. Assume given a map f : U ^ W. Then there is a 1:1-correspondence 
between difference factorizers of f and maps —)■ that commute with 

source and target maps and coincide with f on the base, in the sense that 



^{1} 


for a = 0,1: 0 fP^ = (f x idjc) 0 : 

li 

li 


U xK 

IT X K 


Namely, the difference factorizer corresponds to the map 

f{A . [/{!} ^ ^ (yf{x), /W(x, V, t);ty 

Moreover, satisfies condition M.lAi if, and only if, f^^^ commutes with z in the 
sense that f^^^ o z = z o (f x idK). 

Proof. Assume f^^^ : —?■ is a map. The condition TiQofA} = (/xidK)ovro 

is equivalent to the existence of a map F such that, for all {x,v,t) E 

f^^\x,v,t) = {f{x),F{x,v;t);t), 

and then the condition tti o fP^ = (/ x idg) o vti is equivalent to 

f{x) + F{x, v]t) ■t = f{x + vt), 

for all {x,v,t) E UP\ Thus fP^ commutes with projections iff f^^^{x,v,t) : = 
F{x,v,t) is a difference factorizer. Finally, the condition fP^{x,0,t) = {f{x),0,t) 
is equivalent to F{x, 0, t) = 0, for all t, that is, fll.2l) . □ 

Definition 2.3. Given a map f : U ^ W, a map fP^ : IJP^ —)■ WP^ as in the 
lemma will be called a map over f, and f will be called the base map of fPfi 

Definition 2.4. For a = {x,v,t),a' = {x',v',t') E JJP^ such that 7ri(a) = 7ro(a') 
(so t = t' and x' = x + vt), we define 

a' * a := {x -\- vt, v', t) * {x, v, t) := [x, v' + v,t) . 

Note that a' * a belongs again to IJPfi Indeed, x + {v + v')t = x' + v't, that is, 

(2.1) 7ro(a'* a) = 7ro(a), 7ri(a'* a) = 7ri(a'). 

Theorem 2.5. The data (7ro,7ri : IJP^ JJ. U x K, . 2 , define a groupoid. This 
groupoid is a bundle of groupoids over IK, i.e., for every fixed value of t E K, we 
have a groupoid {'k '.Ut \i U, z, *), 

Ut := {(x, n) I X E U,x + vt E U} li U, (x',v') * (x,v) = (x,v' + v), 

Ut Xu Ut = {((a;',n'), {x,v) EUtxUt\ x’ = x + vt, t’ = t}. 
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Proof. We check the dehning properties of a groupoid (Appendix|Al): let a = (x, v, t), 
a = a” = {x",v",t''). As noted above, (12.Ih holds. To check associativity, 

(x",n", t") * ((x',n', t') * (x, v,t)) = (x",n", t") * (x, v' + v,t) = (x, v" + {P + x), t), 

((x", x", t") * (x', x', t')) * (x, X, t) = (x', x" + x', t') * (x, X, t) = (x, (x" + x') + X, t), 

and hence associativity of * follows from associativity of addition in {V, +). Next, 

(x, 0, t) * (x', X, t) = (x', 0 + X, f) = (x', X, t), 

(x, X, t) * (x, 0, t) = (x, X + 0, t) = (x, X, t), 
hence z{x, t) is a nnit for *. We show that (x + vt, — x, t) is an inverse of (x, x, t): 

(x, X, f) * (x + vt, —X, f) = (x + vt, 0, t), 

(x + vt, —V, t) * (x, X, t) = (x, 0, t). 

It is obvious from these formulae that, for any hxed t, we get again a groupoid. □ 

Definition 2.6. The groupoid (tto, tti, JJ, f/ x K, z, *) defined by the theorem is 
called the hrst order difference groupoid of U. The symbol will often be used 
both to denote the morphism set and the groupoid itself, and we use for the 

groupoid with underlying morphism set defined by 

Theorem 2.7 (The groupoids Uq and Ui, and Connes’ tangent groupoid). 

(1) The groupoid Uq is a “group bundle” TU := Uq = U x V over the base U, 
with fiber the group {V, +). 

(2) The groupoid Ui is isomorphic to the pair groupoid U x U over U. (See 
Example AA. 1[ composition on U x U is {x,y) o {y,z) = {x,z).) 

(3) More generally, for every t G the groupoid Ut is isomorphic to the pair 
groupoid over U, via 

■ Ut ^ U X U, (x, x) i-A {y, x) := (x + vt, x). 

The non-singular groupoid is, via the map {x,v,t) i—)■ (x-|-xt, x, f), 

isomorphic to the direct product U x U x of the pair groupoid of U with 
the trivial groupoid of . 

(4) //IK is afield, then is isomorphic to a disjoint union of groupoids 

TU U [{U xU)x K^]. 

Proof. (1) is obvious from the formulae. To prove (3), note that pr 2 o <l>i(x,x) = 

X = 7ro(x, x), prj^ o <hi(x, x) = x -1- xt = 7ri(x, x), and 

<hi((x -I- tv, v') * (x, x)) = $t(x, X -f x') = (x -1- (x' -I- v)t, x) 

= (x -f v't + vt,x + vt) o (x -|- vt, x) = <ht(x -|- tv, v') o $t(x, x). 

Concerning units, note that <f)t(x, 0) = (x,x), proving that is a morphism. It is 
bijective since (|/,x) i-A (x, {y — x)t~^) is an inverse map. Finally, (2) is the case 
t = 1 of (3), and (4) follows from (3) since, for a held, IK = {0} UK^. □ 

For K = M, the construction from Part (4) corresponds to Connes’ construction of 
the tangent groupoid, |Co94] . II.5. Note that our construction gives, when V = M"', 
ready-made the topology dehned by Connes in loc.cit., p. 103. 









WOLFGANG BERTRAM 


Remark 2.1 (Pregroupoids). By forgetting the units, defines (just like any 

groupoid) a pregroupoid fsee IA.6P : the ternary product [a", a', a] = a” * * a is 

explicitly given by [a", a', a] = (x, v” — v' + v,t). 

2.2. Morphisms of first order difference groupoids. 

Theorem 2.8. Given a map f : U ^ W, there is a 1:1-correspondence between 

(1) difference factorizers of f satisfying Condition for all t eK, 

(2) morphisms of groupoids f^^^ : —?■ over f. 

Proof. In view of Lemma 12.21 it only remains to show that f^^^ preserves * iff /hi 
satisfies (II.dh . We compute 

f^^H{x',v',t') * {x,v,t)) = f^^Hx,v' + v,t) = (/(x),/hl(x,n' + T,t),t) 

f^^\x', v', t') * f^^^x, V, t) = (/(x), /hl(x + vt, v', t),t)* (fix), /f^'(x, V, t),t) 

= {f{x),f^\x + vt,v',t) + f^^\x,v,t),t) ■ 

Thus equality holds iff fll.Sp holds for /hi. Finally, note that Condition fll.2p follows 
from fll.3l) by taking x = 0 there. □ 

Example 2.1. Every K-linear map f : V ^ W gives rise to a morphism 

/{!} . -j/li} = -1/2 X K ^ X K, (x, x; t) ^ (/(x), /(x); t). 

Indeed, since, by linearity, /(x + vt) — /(x) = f{v)t, the map /hl(x, x;t) = /(x) is 
a difference factorizer, and it satisfies fll.21) since / is linear. 

Example 2.2. If /(x) = ax + 6 is an affine map, then /'l^ll(x,x; t) = (ax + b,av;t) 
is a groupoid morphism. 

Theorem 2.9 (General morphisms). Assume given two maps f : U ^ W and 
9 ? : IK —)■ IK'. Then the pair of maps 

^ {x,v;t) ^ (/(x),F(x,x;f);(/?(t)), 

UxK^WxK’, (x,f) ^ (/(x),(/?(t)) 

is a groupoid morphism if, and only if, F is a (^-twisted difference factorizer, i.e., 

V(x, X, t) e : /(x) + F(x, x; t) ■ ip{f) = /(x + vf) 

which satisfies, whenever defined, the condition corresponding to M.A) : 

F{x + vt] x', t) + F{x, V] t) = F{x, v' + x; t). 

Proof. By the arguments given in the proof of Lemma 12.21 compatibility with ttq 
is equivalent to the existence of a map F as in the dehning formula from the 
theorem, and compatibility with tti then is equivalent to saying that F is a y9-twisted 
difference factorizer of /. As in the preceding proof it is seen that compatibility 
with * then amounts to the last condition stated in the theorem. □ 

Definition 2.10. We say that a groupoid morphism —)■ is of the first 

kind, or: spacial, if it is of the above form with IK = IK' and (p = idjc, and of the 
second kind, or: internal, if it is of the above form with f = idjy. 
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Example 2.3. For / = id, and F{v,t) := F{x,v;t) independent of x, the conditions 
read 

F{v, t) ■ ip{t) = vt, F{v\ t) + F(x, t) = F{v' + n, t). 

For instance, taking, for s G fixed, (pit) := st and F(n, t) := the conditions 
are satished (giving rise to scaling automorphisms, see next chapter). 

Example 2.4. If IK = C and U = V = W = then complex conjugation f{z) = z, 
F{z,v]t) = V, p{t) = t dehnes a groupoid automorphism. More generally, every 
ring automorphism of IK together with a </9-conjugate linear map / gives rise, in 
the same way, to a groupoid morphism {x,v;t) i—)■ {f{x),f{v);p{t)). 

2.3. The topological case, and first difference groupoid of a manifold. 

Recall from Subsection 1 1.21 the framework of topological differential calculus. In this 
case, the preceding results carry over to the manifold level without any difficulties: 

Theorem 2.11. Assume 'K is a topological ring with dense unit group, V, W Haus- 
dorff topological "K-modules and M, N are Hausdorff C^-manifolds modelled on V, 
resp. on W. 

(1) A Cg-map f : U ^ W induces a morphism of groupoids 

(2) To the manifold M we can associate a bi-bundle JJ, M x IK, 

carrying a canonical continuous groupoid structure. 

(3) The groupoid is a bundle of groupoids over IK, and hence, for all t G IK, 
the fiber Mt over t is a continuous groupoid with object set M. 

(4) The groupoid Mq is the usual tangent bundle (additive group bundle), and 
Ml is isomorphic to the pair groupoid over M. More generally, the groupoid 

lying over is naturally isomorphic to the direct product of the 
pair groupoid of M with the trivial groupoid of IK^. If K is a field, then 
is the disjoint union of that groupoid with the tangent bundle. 

(5) Let f -. M ^ N be a map. Then f is of class if, and only if, it extends 

to a continuous morphism of groupoids f^^^ : —)• Put differently: 

there is a 1:1-correspondence between C^-maps M ^ N and continuous 
groupoid morphisms —)■ of the first kind. 

(6) There is a natural homeomorphism of bundles over M x iV x IK 

In other words, for all t eK, we have (M x N)t = Mt x Nf. 

Proof. (1) If / is of class C^, then it admits a continuous difference factorizer f^^f 
As said in Section [H such a difference factorizer satishes fll.2p and fll.31) . and hence, 
by Theorem 12.81 it induces a morphism of groupoids 

(2) Let us hrst describe the construction of the set via Theorem ID.41 

M is described by “local data” 0p)(ij)e/2. By dehnition of a C^-manifold, 
the transition maps (fij are C^, hence we get local data 

Again by Theorem ID.41 such data dehne a manifold which we denote by MBI. By 
the same theorem, the natural projections (Rp)Bf ^ l^j x KI dehne projections 
TTo- : MBI — )■ M X IK. In the same way we get the unit section M x IK — >■ MBI. The 
products *i dehned for each (Fi)Bf are compatible with transition maps, and hence 
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coincide over intersections Uij = Ui f] Uj. We have to show that these groupoid 
structnres fit together and define a groupoid law * : Xmxk —)■ To 

this end, consider a,b E such that u := 7ri(a) = 'Ko{h). Let x := 7ro(a) and 

y := 7ri(6) G M. By Lemma [D.31 we can find a chart domain U <Z M containing 
M ,X and y. Now dehne a*b E with respect to this chart. As explained above, 
this does not depend on the chart, and we are done. 

(3) - (6): This now follows from (2) and the corresponding local statements in 
Theorem 12.51 and in Lemma l2.7[^ Note that the argument from (2), using Lemma 
ID.31 and the Hausdorff propertyp shows that Mi = M x M (pair groupoid). For 
the proof of (6), the local version is, for chart domains U <ZV and S C IT, 

{U X = {(x, m; y, n; t) E {U x S) x (V x W) x IK | {x,y) + t{u, v) E U x S} 

= {{x,u;y,v;t) \ {x,u,t) E f/^, {y,v,t) E = f/^ Xjk 

and this naturally carries over to the level of manifolds. □ 

3. Scalar action, and the double category 

3.1. The scaling morphisms. We have seen that the hrst order difference groupoid 
takes account of the additive aspect fll.3p of tangent maps. Now let us deal 
with multiplicative aspects, i.e., with the homogeniety condition 

fll.4D ns, t) = n, st) • s. 

Theorem 3.1 (The scaling morphisms). Fix a couple of scalars {s,t) G Then 
there is a morphism of groupoids Ust Ut, given by 

4>s,t ■ Ust —^ Ut, {x,v;st) t-A {x,vs;t), with base map id;/. 

A groupoid morphism of the type fU} : IjU} commutes with all morphisms 

of the type (j)s,t if, and only if, its difference factorizer satisfies relation M )- If 
K is a topological ring and M a Hausdorff C^-manifold, then the morphisms (j)s,t 
carry over to globally defined continuous groupoid morphisms Mgt —t Mf. 

Proof. Clearly, we have 0s,t o tto = tto o 0^ i, and the condition 0s/ o tti = tti o 0^/ 
holds since x + v{sf) = x + {ys)t. The condition 0s,;(a' * a) = (fs^t^a') * 4>s,t{a) is 
equivalent to 

(n' + v)st = v'st + vst, 

that is, to distributivity of the K-action on V. Finally, 0s,t(a:, 0, st) = (x, 0,t), so 
units are preseved. Thus 0s,t is a morphism. Given f : U ^ W, we compute 

fUK(j)^fx,v]st) = (/(x),/W(x,ns;t),t), 

(l)s,t° f^^^{x,v;st) = (/(x),/W(x,n;st)s,t), 

and the last claims follow. (Note that K need not be commutative for all this.) □ 

^ If we drop the Hausdorff assumption, then the same arguments show that Mi is an open 
neighborhood of the diagonal m M xM; this open neighborhood will in general not be a groupoid, 
but a local groupoid, in the sense of [Ko97) . 
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Remark 3.1. When s is invertible, we get the scaling automorphism of given 

by {x,v,t) i-A {x,vs; s~H) (see Example 12.3p . For s = —1, we get the important 
automorphism {x, v, t) i-A (x, — n; —t). 

We interprete as a scaling morphism, where s is the scalar acting; morphisms 
with different scaling level t on target spaces have to be distinguished. It is quite 
remarkable that such structure fits together with the groupoid structure from the 
preceding chapter into a double category, which we will dehne next. 


3.2. The first order double category. We will define a (small) double category 



C^ii 

=1 

Cqi 

17(1} 

TT 

17 X K X K 

(3.1) 

}} 


ii : 





Cio 

=1 

Coo 

t/{i} 

TT 

=1 

17 X K 


(see Appendix O for definitions), as follows: for a linear set {U,V), define its first 
double prolongation by 

:= {(x, x; s, t) e X I x e 17, x + vst G 17} 

(3.2) = {{x,v,s,t) G 17^ X I {x,v,st) G 17’^^^}. 


This comes ready-made with the following projections (the last two have already 
been defined): 


do : 17 ^^^ ^ 17 ^, 

di : 

do'.UxK^^UxK, 
di-.UxK^^UxK, 
TTo : ^UxKfi 

TTi : f/W ^UxKfi 
TTo : xK, 

TTi : 17^^^ ^ 17 X K, 


(x, v; s, t) I—)■ (x, v; st) 

(x, v; s, t) i-A (x, VS] t) 

(x; s, t) e-)■ (x; st) 

(x; s, t) i-A (x; t) 

(x, V] s, t) i-A (x; s, t) 

(x, V] s, t) I—)■ (x -|- vst] s, t) 
(x, V] t) i-A (x; t) 

(x, V] f) e-)■ (x -f- vt] t) 


Lemma 3.2. Fori,j G {0,1}.' 


di o TTj = 71 j o di : —)■ 17 X IK 


Proof. By direct computation. 


di7ro(x,x;s,t) = (x,t) = 7rodi(x, x; s, f), 
doTToix, V] s, t) = (x, st) = TTodoix, V] s, t) 
do7ii{x, V] s, t) = {x + vst, st) = 7rido(x, x; s, t) 
diTii (x, v]s,t) = (x -f vst, t) = Tiidi (x, x; s, t) 


□ 
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Next define “unit (resp. zero) sections” 

z.„ : U X K —)■ (x; t) i-A {x, 0; t) 

Zg : U X K ^ U X (x; t) i-A (x; 1, t) 

Zg : (x, V] t) l-A (x, V] 1, t) 

Zt, : U X —)■ (x; s, t) i—)■ (x, 0; s, t) 


It is immediately checked that 


Zn o Zg = Zg o Ztt : U X IK —)■ : (x, t) i—)■ (x, 0; 1, t) 


^ t/xK^ 

t t 

^ UxK 

Lemma 3.3. The maps z are bisections of the projections defined above, that is, 


for i = 0,1, diO Zg = id, Hi o z.,r = id 


Proof. Immediate, since 0 appears in the dehnition of and 1 in the one of zg. □ 
Lemma 3.4. For i = 0,1, we have 


di o Zt, = Zt, o di U X ^ 


Proof. For i = 0, z.„^do{x; s,t) = z.„{x;st) = (x, 0;sf) = = doZ.„^{x; s,t) 

and similarly for i = 1. □ 


Lemma 3.5. For i = 0,1, we have HiO zg = zg o Hi \ U xMfi 


Proof. zg7ii{x, v; s) = zg{x + vs; s) = (x + vs; 1, s) = nfix, v; 1, s) = 7iiZg{x, v; s) for 
i = 1. Similarly for i = 0. □ 

Now we dehne composition of morphisms. In the following formulae, we assume 
that a = (x, v; s, t),a' = (x', v'; s', t') E The two compositions * are “additive” 

and the two compositions • are “multiplicative”: 

(1) if 7ri(a) = 7ro(a') (so s' = s,t' = t,x' = x + vst) , we dehne a' * a E 


a' * a = (x', v'; s, t) * (x, v; s, f) = (x + vst, v'; s, t) * (x, v; s, t) = (x, n + v'; s, t) 


(2) For {x,v;t), {x' ,v',t') E such that 7ri(x,n,f) = 7ro{x' , v', t') , (so t' = t, 
x' = X + vt), as in the preceding section. 


(x', v'; t) * (x, v; t) = {x,v + v'; t) 


(3) If di{a) = doi^a') (so x = x', v' = vs and t = s't'), then dehne a' • a 


a' • a = (x, v'; s', t') • (x, v; s, t) = (x, vs, s', t') • (x, v, s, s't') = (x, v; ss', t') 


(4) If di{x; s, t) = do{x'; s', t') (so x' = x and t = s't'), let 


(x; s', t') • (x; s, t) = (x; ss', t') 


Theorem 3.6 (First order double category). 

(1) The data xK^,U x K, TT, d, z, *, •) define a double category 

which we denote by and indicate by a diagram of the form IS. ij) . 
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(2) Morphisms of double categories f : —)■ which are trivial on IK 

are in 1:1-correspondence with maps f : U ^ W together with a difference 
factorizer satisfying Hl.d\) and Hi-fi )- 

(3) The unigue map [/ —)■ 0 induces a canonical morphism of the •-category to 
the left action category of (K, •).■ 

[/W ^ U xKxK KxK 
9 jj. JJ. 9 ii 

i U xK K 

(4) The maps j{x, v; s, t) := {x + vst, —v, t, s), resp- j{x, v; t) := {x + vt, —v] t), 

j{x-,s,t) = {x,s,t), and j{x]t) = define an isomorphism of double 

categories (*, •) —)■ 

(5) The inverse image of the left action category ((]K^)^,]K^) under the projec¬ 
tions from Item (3) forms a double groupoid, denoted by which is 

isomorphic to the double groupoid given by the direct product of categories 
U X U (pair groupoid) and x (pair groupoid)- 

(6) //K is a topological ring and M a Hausdorff -manifold, then there is a 

continuous double category over M x K, and statements analoguous 

to those of Theorem \2- 1 1\ hold- Continuous morphisms —)■ which 

are trivial on K are in bijection with maps f : M ^ N of class C^- 

Proof- (1) We check that properties (1) - (9) from Theorem IC.ll hold. We have 
already checked the compatibility conditions for target and sonrce projections and 
for the nnit sections (Lemmas above), and we have seen in the preceding section that 
is a category. Similar compntations show that *) is a category, too. 

For any fixed x, d, •) corresponds to the scaled action category from Lemma 

IB.11 Appendix [B] (with S the monoid (IK, •)), and hence we have •-categories. Let 
us show that projections tt, d are morphisms between the respective categories. We 
write a' = {x',v';s',t'),a = {x,v;s,t), and when writing compositions a' • a and 
a' * a, it is understood that these compositions are dehned. 

7ro(a' • a) = Tioix, n; ss', t') = (x; ss', t') = (x', s', t') • (x, s, f) = 7ro(a') • 7ro(a) 
7ri(a'«a) = 7ri(x, v; ss',t') = (x-I-vss't'; ss',t') 

= (x -h v's't'; s', t') • (x -|- vst; s, t) = irfia') • 7ri(a) 
do{a'* a) = do{x,v'+ v] s,t) = {x,v'v; st) = do{a') * do{a) 

di{a' * a) = di{x, v' -\- v, s, t) = (x, {v' -f v)s; t) = (x, v's -\- vs; s) = dfia') * di{a) 

In the last line we used distributivity in V- Next, the bisections 2 ; are functors: 
zg^a' * a) = zg{a') * zg(a), z.„-{b' • 6) = z.,r{b') • z.,,{b')- Indeed, 

(x, v' + v; 1, t) = (x, v'; 1, t) * (x, v; 1, t), 

(x, 0; ss', t) = (x, 0; s', t') • (x, 0; s, t)- 

Finally, let us prove the interchange law fIC.ip : 

((x', v'; s', t') * (x, v; s, t)) • {{y', w'; p', q') * (y, w; p, q)) 

= {x,v + v';s,t) • {y,w + w';p',q') 

= {y,w + w';ps,t) 
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= {y',w']p’s',t')*{y,w,ps,t) 

= {{x', v'; s', t') • {y', w'; p', q')) * ((x, v; s, t) • {y, w; p, q)) 

This proves that is a double category. 

(2) Let f be a morphism, that is, a double functor from U to W, and assume 

that it is trivial on K. Denote hy f : U W the corresponding map on the base 
and by —)■ and —?■ the corresponding maps. As in 

the proof of Theorem 12.81 and Lemma [T2l we get v; t) = (/(x), /^^^(x, v, t),t) 

with a difference factorizer satisfying fll.2p . From compatiblity with tt we gt 

/^^^(x, v] s, t) = (/(x), F{x, V, s, t)] s, t) 

with some map F : —?■ W. From do o /f^l fF} o do, it follows that 

F{x, v; s, t) = /f^^(x, V, st), and from o (9i = o fF} we now get /^^^(x, sv, t) = 
f^^^{x,v; st) s, that is (II.dh . If these conditions hold, the property • a) = 

/{If (o') • /{^{(a) is proved without further assumptions. Recall that fll.3p corre¬ 
sponds to the property /{^f(a' * a) = /{^f(a') * /{^f(a). Finally, all computations 
can be reversed, so that a base map / together with a difference factorizer satisfying 
(ll.3p . (II.4p defines a double functor f. 

(3) This is proved by direct computation (cf. Lemma [B.2p . or by using that the 
constant map t/ —?■ 0 induces a morphism (Lemma 14.91) . 

(4) The map j is the inversion map of the *-groupoids. The statement holds more 
generally for double categories two of whose edges are groupoids; in the present case 
it can of course also be checked by direct computations. 

(5) The trivialization map is 

—)■ X (K^)^, (x, n; s, t) i-A {y, x; u, t) := (x -f vst, x; st, t) 

with inverse map {y, x; u, t) i—)■ (x, v; s, t) = (x, {y — x)u~^; ut~^, t). 

(6) The same arguments as in the proof of Theorem 12.111 apply. □ 

Theorem 3.7 (General morphisms). Assume given a map f : U ^ W and two 
maps : IK —)■ K, : IK —)■ K. Then a map of the form 

jjA} v; s, t) ^ (/(x), G(x, v; s, f); <^(s), '0(f)) 

is a morphism of double categories if and only if, whenever defined: 

(1) there is a map F such that G{x, v; s, t) = F{x, v, st), 

(2) f{x + vst) = f{x) + F{x, V, st) ip{s)'ijj{t), 

(3) p{st) = p{s)ij{t), 

(4) F{x -|- vt,v',t) + F{x,v,t) = F{x,v' + v,t), 

(5) F{x, VS] t) = F{x, V] st)(p{s). 

Proof. Similar to the proof of Theorem 12.91 □ 

Definition 3.8. A morphism with ip = ip = idK is called of the first kind (spacial), 
and a morphism with f = id is called of the second kind (internal). 
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One can give examples similar to those following Theorem 12.91 conjngate-linear 
maps dehne morphisms (then ip = ip must be a ring automorphism), and there are 
scaling automorphisms (then ip{t) = At, '0(t) = t, F{x,v,t) = vX~^ for A G K^). 


4. Laws of class over arbitrary rings 


4.1. Definition and first properties. In this section we dehne the framework of 
local linear algebra: we develop (hrst order) “calculus” over arbitrary base rings K. 
Just like polynomial laws generalize polynomial maps, laws of class generalize 
usual differentiable maps. In Part II, laws of class and C°° will be dehned. 


Definition 4.1 (Oj^-laws). Let (U, Vi), (IT, V 2 ) be linear sets. A C^-law between [/ 
and W is a morphism of the first kind between double categories, f : —?■ 

Thus f is given by four set-maps 

fp} . t/P} ^ ppP}^ f{i} . i/iA ^ 

/ X ids X idK : P X ^ IP X / x idK : P x K ^ IP x K, 

satisfying the conditions from Theorem \3.(A Eguivalently, f is given by a base map 
f : U ^ W and a difference factorizer satisfying H1.3\) and ^1.4^ . We then say 
that f is a C^-law over /. Obviously, linear sets with C^-laws as morphisms form a 
(big) concrete category which we denote by Pj^-linset. The set of all C^-laws from 
U to W will be denoted by C^{U, W). 


Definition 4.2 (Underlying P^-law). With notation as above, f has an underlying 
Pg-law fz, by restricting scalars in U.3\) and ([J.^[) to Z. 


Example 4.1. If IK is a topological ring and P, JP topological K-modules, then a 
P]|-map (in the sense of topological differential calculus) f : U ^ W gives rise to 
a law f : U —> W. Indeed, the continuous difference factorizer of / gives rise to a 
(continuous) morphism of double categories f^^\ see Theorem 13.61 Item (5). We 
call this the law defined by f. 


Remark 4.1. We use the boldface letters in order to stress that f is in general not 
uniquely determined by the base map /. For instance, if P = {xq} is a singleton, 
then / is a constant map, whence f^^^{xQ,v,t) = 0 for all t G IK^, and the values 
/[^^(xo, n, 0) can be chosen independently of /. 

If there is no risk of confusion, we will occasionally switch back to the nota¬ 
tion /P^, /P^ instead of fP^, fP^, and, keeping in mind that these need not be 
determined by /, we nevertheless think of /P^ as a sort of “hrst derivative of /”. 

Definition 4.3 (Tangent map). Given a C^-law f with base map f and difference 
factorizer f , and if t is fixed, we write 

f, ; f/t = {(a:,n) G P x P, x + nt G P} ^ JP x JP, (x,n) ^ (/(x), fW(x, n, f)). 

Eor t = 0, this map is called the tangent map of f, also denoted by 

Tf ;= fo : TP := P X P ^ TIP := IP X IP, 

(x,n) ^ Tf(x)n := (/(x), df(x)n) := (/(x), fW(x, n; 0)). 












16 


WOLFGANG BERTRAM 


By definition of composition of morphisms, we have the fnnctorial rnle 

(4.1) (gof)i = gtoh, 

which for t = 0 is the “chain rnle” 

(4.2) T(gof)=TgoTf. 

Written ont in terms of the difference factorizers, Eqnation fld.ip reads 

(4.3) (go 

Lemma 4.4. Let f ; U ^ W be a C^-law and x ^ U. Then the differential 
di{x) : V ^ W is a K-linear map. 

Proof. As said above, f^l satishes (II. 3p . (II. 4p . For t = 0, this yields the claim. □ 

4.2. Constant laws. The following will carry over to general manifolds and spaces: 

Definition 4.5. A constant C^-law is a law f : U ^ W such that = ZttO f ottq. 

Lemma 4.6. A law f is constant if, and only if, its difference factorizer vanishes: 
f[4 = 0. There is a 1:1-correspondence between constant laws and constant maps: 

f^^\x,v,s,t) = (c,0;s,t) . 

Proof. The hrst statement is obvions from the formula dehning Note that 

f4] = 0 satishes fll.2p - fll.4p . hence indeed dehnes a law. 

Whenever = 0, the base map must be constant since then f{x + n) — f{x) = 
f41(x, n, 1) = 0 whenever x,x -\- v E U. Conversely, when the base map is constant, 
then the zero map certainly is a possible difference factorizer for /. □ 

Remark 4.2. If f4! = 0, then df = 0, but the converse need not hold. Note that, 
even in “usual” ultrametric calculus this need not be true - cf. remarks in |BGN04] . 

Lemma 4.7. Let (f/, V) be a linear set. Then there is a unique C^^-law from U to 
the linear set 0 = ({0}, {0}) (Conventions W. 5\) . given by fA}(^x, v; s, t) = (0, 0; s, t). 

Proof. The law is induced by the constant map 17 ^ 0 (cf. Part (3) of Th. 13.6p . □ 

4.3. Linear laws. The following uses the linear structure of V and W: 
Definition 4.8. A linear (7]|-law is a C^-law f : V —)■ W such that the map 

fW ; t/2 X = 1/2 0 5^2 ^ ^ K-lzneor. 

Lemma 4.9. There is a 1:1-correspondence between K-/mear maps f \ V ^ W 
and linear C^-laws f ; V —)■ W, given by 

f^^^x,v;s,t) = {f{x),f{v);s,t) . 


In particular, a linear law is uniquely determined by its base map. 
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Proof. A K-linear map f \ V ^ W gives rise to a morphism t; s, t) : = 

{f{x),f{v);s,t) (see Example 12.ip . and obviously this map is K-linear. 

Conversely, if f is a linear law, then (/(x),0;0,0) = 0; 0, 0) is linear in x, 

hence / is linear, and and similarly f : 1/^ © K —)■ hh is also linear. Thus we have, 
for all t G K, 

f(x, X, t) = f((x, X, 1) + (0, 0, t - 1)) = fW (x, X, 1) + f(0, 0, t - 1) 

= fW(x,x, 1) + 0 = /(x + x) - /(x) = /(x), 

and hence, for a linear law, f is uniquely determined by its base map /. □ 

Example 4.2. The addition map a : V x V = V ®V —)-l/is K-linear, hence 
corresponds to the linear law, called the addition law of V, 

y), (u, v);s,t) = {x + y,u + x; s, t). 

For hxed t, s, this is addition in V^. 

Example 4.3. The diagonal map 6 :V^VxV = V(BV,x^{x,x) is linear. It 
corresponds to the diagonal law 

(5^^^(x, x; s, t) = ((x, x), (x, x); s, t) 

For hxed (s,t), this is the diagonal imbedding of in 

4.4. Bilinear laws, and algebra laws. Two preliminary remarks: 

(1) Note that we have, for M G Vi and N G V 2 , like in Item (6) of Theorem 
12.111 a natural isomorphism of bundles over M x N x Kf 

(M X N)^ ^ mW xk2 

by identifying ((x, i/), (x, x); s, t) with ((x, x), (i/, x); s, t) (which projects to 
{x,y;s,t)). We will use these identihcations frequently. 

(2) In this subsection (and in the following ones) we have to assume that K is 
commutative (and then we prefer to write modules as left modules). 

Theorem 4 . 10 . Assume f \V 1 xV 2 is a 'K-bilinear map. Then the following 

formulae define a C^-law f : Vi x V 2 —?■ W.- 

f^^^((x, x), {y, v);t)= (/(x, y), /(x, x) + /(x, y) + tf{u, v);t) 

f^^^((x, x), {y, x); s, t) = (/(x, y),f{x, x) + /(x, y) + stf{u, x); s, t) 

Proof Since / is bilinear, f{{x,y) + t{u,v))-f{x,y) = t(/(x,x) + /(x,|/)+t/(x,x)), 
hence f^^^{{x,y), {u,v),t) = f{x,v) + f{u,y) + tf{u,v) is a difference factorizer for 
/. It satishes (11.31) and (II.4p . hence f indeed dehnes a C^-law. □ 

Definition 4 . 11 . A bilinear law is a law coming from a bilinear map, as in the 
theorem. If, moreover, Fi = V 2 = W, then the law is called an algebra law. 

Thus, by dehnition, there is a bijection between bilinear base maps and their bilinear 
laws. For any hxed t, the map ft is again bilinear; however, seen as a polyno¬ 
mial, is already of degree 3. If f is an algebra law, we often write x ■ y := f{x,y) 
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(which does not mean that we assume the product to be associative), and then the 
formula for ft reads 

(4.4) (x,n) • {y,v) := ft{{x,u), {y,v)) = {xy, xv + uy + tuv). 

Theorem 4 . 12 . Assume f : V xV ^ V, {x,y) fix,y) = x-y is a bilinear map. 
For fixed t eK, the set of composable elements in the category (1/*, *), 

xy Vi = {{{x\v'), {x,v)) EVtxVt \ x' = x + tv] 

is a subalgebra of the direct product algebra Vt x Vt, and the law * of this category, 

a : Vt Xy Vt ^ ]Kt, {x', v'; x, v) i—)■ {x', v') * (x, v) = {x, v' + v) 

is a morphism of "K-algebras. 

Proof. The first claim follows from computing in V) x V) 

((x', v')] (x, v)) ■ {{y', w')] {y, w)) = {{x'y', x'w' + v'y' + tv'w'); {xy, xw + vy + tvw)) 

and noting that x'y' = (x + tv){y + tw) = xy + t{vy + xw + tvw). Now we prove 
that a is a morphism of algebras: 

a((x', v'] X, v) ■ iy', w'; y,w)) = {xy, x'w' + v'y' + tv'w' + xw + vy + tvw) 

= {xy, xw' + tvw' + v'y + tv'w + tv'w' + xw + vy + tvw) 
a{x', v'; X, v) ■ a{y', w'] y, w) = {x,v + v') ■ {y,w + w') 

= {xy, x{w + w') + (n + v')y + t{v + v'){w + w')). 

Both terms coincide, hence a : Vt Xy Vt ^ Vt is an algebra morphism. □ 

The last claim of the theorem is a kind of interchange law (cf. equation (1C.Ill ): 

(4.5) ((x', v') ■ {y', w')) * ((x, v) ■ {y, w)) = ({x', v') * (x, n)) • ({y', w') * {y, w)) 
Consider the following commutative diagram: 

VV} = K 

(4.6) IL i idK 

CxK ^ Ox]K = ]K 

The two vertical arrows indicate small categories (where the law * on 0^^^ is trivial, 
but the one on V^^^ is not), and the two horizontal arrows indicate bundles of 
products • indexed by K. The whole thing satisfies properties similar to the ones of 
a small double category, except that ■ need not be associative or unital. If, however, 
the product • on C is associative and unital, then (C, •) is a monoid, hence a small 
category with one object, and the theorem implies that diagram (14.6p dehnes a 
small double category with products * and • . For the special case C = K, with 
its bilinear ring product, we can identify the product on Vt in terms of truncated 
polynomial rings, as follows: 

Lemma 4.13 (The ring laws). Let a : K x K —)■ IK and m : K x IK —)■ IK &e addition 
and multiplication in the (commutative) ring K. For any f G IK, these define maps 

at ■ IKj X IKj —^ IKj, TTit : IK^ x IKj —^ IK^. 

Identifying IK^ with IK^, the maps at and mt define a ring structure on IK^, which is 
isomorphic to the ring IK[X]/(X^ — tX) with K-basis [1] and [X]. 
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Proof. The ring structure on ]K[X]/(X^ — tX) is given by [X^] = t[X] whence 

(x[l] + m[X])(i/[1] + v[X]) = xy[l] + {xv + uy + tuv)[X]. 

Comparing with (14.4p . we see that the bilinear product on Kj is given by the same 
formula, and hence Kf is a ring, isomorphic to ]K[X]/(X^ — tX). □ 

The neutral element of IK^ is e = (1,0). We identify IK with the subalgebra Ke 
and thus consider as K-algebra. According to Theorem 14.121 for hxed t G K, 
the set Ki = {((x', v'), {x, n) G x | x' = x + tv} is a subalgebra of the 

direct product algebra Kt x Kt, and the law * of this category, 

* : Kf Xk Kt —)■ Ki, {x', v'] x, v) i-A {x', v') * (x, v) = (x, v' + v) 
is a morphism of K-algebras. 

Example 4.4 (Module laws). Left multiplication by scalars, my : IK x 1/ V, 
(A,n) I—)■ Xv, is K-bilinear, hence gives rise to a law 

Xk2 ^ 

For any t G IK, we get a map {mv)t : x V) —>• V^. Writing explicitly the formulae, 

one sees that this map describes the action of the ring IK* = ]K[X]/(X^ — tX) on 
the scalar extended module Vt = V (8)k (]K[X]/(X^ — tX)), given by (r, s) ■ [x, v) = 
{rx, rv + sx + tsv). We call this the ^-module law of V. 

4.5. Polynomial laws. Informally, a polynomial law is given by a map together 
with all possible scalar extensions. We recall from |Ro63j the relevant dehnitions 
(see also |Lo75] . Appendix); the base ring IK is assumed to be commutative. 

Definition 4.14. Denote by Alg^ the (big) concrete category of unital commutative 
"K-algebras and Set the concrete category of sets and mappings. Any K-module V 
gives rise to a functor y_ : Algj^ —)■ Set by associating to A the scalar extended 
module V^ = V (8)k A and fo : A —)■ B the induced map (fy := id (8 )k 0 : Va —^ ids- 
A polynomial law between V and W is defined to be a natural transformation 
P : P —)■ W, i.e., for every K-algebra A we have a map Pa : Va —)■ IFa, compatible 
with algebra morphisms 0 : A —)■ B m the sense that Pb o o P^. We say 

that Pa : Va —)■ is a scalar extension of the base map P^'.V W. 

Theorem 4.15 (Polynomial laws are C^-laws). Every polynomial law P : V ^ W 
gives rise to a C^-law P : V —)■ W. More precisely, if P is a polynomial law, letting 
Pr := PK[x]/{x 2 -rX) ■ K- “^ fW; the map P^^^ is obtained by 

P^^^{x,v,s,t) := {Pst{x,v)-,s,t). 

In particular, the tangent map TP : TV —)■ TW is given by scalar extension by 
dual numbers K[X]/(X^), and the differential dP{x) : V —)■ W, v i-A Po{x,v) is 
K-linear. 

Proof. Let us prove that Pl^l, dehned as in the theorem, is a Cj^-law. This is done 
by showing that all relevant maps are induced by algebra morphisms. Note hrst 
that the two projections 

TTo : Kj —)■ K, {x, v) eA X, 


TTi : IKf —)■ K, (x, n) i-A X + tn 
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are algebra morphisms, and they induce the two projections Hi ■= V^,^ : Vt ^ V. 
Thus, from the dehnition of polynomial laws, we get tt* o = Pjj o Pj, hence 

pW(x,n,f) := pr2(Pf(a:,n)) 

is a difference factorizer for the base map Pk : Id —)■ W. Let us show that P^^^ 
satishes (Ea. For any (s,f) G K^, the map 4>s,t '■ ^st —t Kt, {x,v) i-A {x, sv) is an 
algebra morphism, as is immediately checked. It induces a map ^s,t ■ Vst ^ Vt, and 
by dehnition of polynomial laws, we then have Pto$s ^ = ^s,t°Pts- The computation 
given in the proof of Theorem 13.11 shows that then fll.dp holds. 

Let us prove that P^l satishes fll.3p . By Theorem 14.121 * : x^ —)■ IK^ is an 

algebra morphism, and this morphism induces the category law * : Vt Xy Vt ^ Vt. 
By dehnition of a polynomial law, P commutes with the induced maps, which means 
that Pt{a' * a) = Pt{a') * Pt{a), or, equivalently, that Pt satishes fll.3p . 

Finally, for r = 0, Pq is obtained by scalar extension with Kq = IK[X]/(X^). 0 □ 

Remark 4.3. Constant, linear, and bilinear C^-laws obviously come from polynomial 
laws, in the way described by the theorem. 

Remark 4.4 (Formal laws). In the second part of his long paper |Ro63] , Roby dehnes 
and investigates formal laws (“lois formelles”). They generalize formal power series. 
We will show in subsequent parts of this work that formal laws are laws of class 
C°°. The underlying linear set is ({0},!/) (since 0 is they only point where all 
formal series converge). 


5. Manifold laws of class 

5.1. C'^-manifold laws over K. Using the general principles from Appendix [Dl 
subsets of V can be glued together by using a specihed set of laws (“atlas law”): 


Definition 5.1. Let K be a topological ring and V a topological "K-module; we do 
not assume here that is dense in K, so in particular the discrete topology on 
K and V is admitted. A Cj^-manifold law modelled on U, denoted by M, is given 
by C^-laws (V,7v, (^iji4’ij)(i,j)<^p) Ihe sense of Theorem D.f , that is, base sets 
and base maps of these data form “gluing data” as described in that theorem, and 
likewise for the other components of the laws. For each U = Vij, the topology on 
shall be the initial topology with respect to U. The manifold law 

is called handy if the base manifold (U, (Vjj, (fij)) is handy in the sense of Definition 

A C]^-law f between manifold laws M and N is given by a family of C^-laws fij 


such that all components of the law are is an Theorem D.f 


Theorem 5.2. Let M. be a manifold law over K, modelled on V. Then there are 
primitive manifolds MA\ together with projections and injections fitting into 


® The proof given here generalizes the one from |Bel4] proving linearity of dP{x). The proof 
of linearity given in [Ro63) (and in |Lo75) l is different, using heavily the decomposition of a 
polynomial into homogeneous parts, which is not adapted to the case r ^ 0. 
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the diagram 


Mill 

TT 

M X K X K ^ 


a ii 


11 a 

ii 

Mill 

TT 

=1 

M X K ^ 

K 


There are also partially defined products * and • defining, if the manifold law is 
handy, the structure of a double category on . //N is another manifold law over 
K, modelled on W, then C^-laws f between M and N are precisely the morphisms 
of the structure defined by projections, injections and partially defined laws * and 


Proof. Existence of the sets and as well as of the projections and injec¬ 

tions, follows directly from the above definition combined with Theorem ID.41 As 
in the proof of Theorems 13.61 and 12.111 the same holds for the definition of locally 
defined products * and •. As in these proofs, the only point that needs atten¬ 
tion is when checking if X{mxK) is stable under for this, we infer the 

assumption that the manifold law is handy, as in the proof of Theorem 12.111 □ 

Remark 5.1. In the general case (handy or not), we obtain a local small double 
category To avoid technicalities, we do not give formal definitions here (see, 

e.g., IK^): the groupoid law is no longer defined on all of ^{mxK) , but 
only on an open neighborhood of the zero section; and similarly for 

5.2. Towards more general categories of spaces. We postpone the general 
theory of manifold laws to subsequent parts of this work. In guise of a conclusion, 
let us, however, already mention that this very general category of manifolds still 
has the drawbacks that the category of usual manifolds already has: (1) the lack of 
inverse images, (2) it is not cartesian closed: 

Remark 5.2 (Inverse images). In general, the inverse image of a small [double] 
category (and of a [double] groupoid) under a morphism is again a small [double] 
category (resp. a [double] groupoid). Therefore, if f : M —N is a morphism, and 
c E N a. fixed element, then the inverse image of the “isolated point c” (sub-double 
category c := {(c, 0;s,t) | s,t G K} = K^) in N under f is again a sub-double 
category of M. Explicitly, on the chart level, if f : —)■ is a law and c E W 

a fixed element, the inverse image 

f"^(c) = {{x,v;s,t) E I f^^^x,v;s,t) = (c,0;s,t)} 

(5.1) = {(x, v; s, t) E I /(x) = c, /W(x, v, st) = 0} 

is a sub-double category. However, f~^(c) will in general not be a manifold: it may 
be a “singular space”. 

Remark 5.3 (Cartesian closedness). If M and N are usual manifolds, then the set 
C^{M,N) of C^-morphisms from M to N is in general not a manifold. The same 
problem arises for any other kind of manifolds. On the other hand, the space of 
mappings from f/ to a K-module W is always a linear space, with pointwise defined 
structure, having the additive maps as subspace (this is true for commutative groups 
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{W,+) and fails for general groups). The following result can be interpreted by 
saying that the “locally linear maps” share this property (and the proof shows that 
commutativity of (IT, +) enters here in the same way): 

Theorem 5.3 (The double category structure on the set of C^-laws). 

(1) The set HomK(17^^^, of groupoid morphisms of the first kind between 

and 1T{^> carries a natural groupoid structure, namely, the pointwise 
groupoid structure inherited from . 

(2) //K is commutative, then the set C^{U, W) of -laws from U to W carries 
a natural structure of small double category, given by the pointwise structure. 
In particular, for U = W and t = 0, we get the natural linear structure on 
the space of vector helds. 

Proof. (1) Let f, g G HomK(t/'f^^, The two projections are f i-A 7rj(f) := TTjof. 

Assume 7ri(g) = 7ro(f), that is, 

(5.2) Vc e : vri(g(c)) = 7ro(f(c)), 

and dehne a map by “pointwise product” f * g ; —)■ a e-)■ f(a) * g(a). Be¬ 

cause of fl5.2p this is well-dehned. We show that f * g is again a groupoid morphism: 
let a', a G such that 7ri(a) = 7ro(a'), so a' * a is dehned, hence 

(f * g)(a' * a) = f(a' * a) * g{a' * a) = f(a') * f(a) * g(a') * g(a). 

From 05.21) with c = a' * a we get 

7rig(a') = 7rig(a' * a) = 7rof(a' * a) = 7rof(a). 

On the other hand, since f is a morphism, from 7ri(a) = 7ro(a'), it follows with (I5.2p . 

7rif(a) = 7rof(a') = 7rig(a'), 

so that 7rof(a) = 7rig(a') = 7rif(a) = 7rog(a'). Thus both f(a) and g(a') are 
endomorphisms of the same object. Now, since (IT, +) is commutative, endomor- 
phisms of the same object commute: 

(5.3) {x, v', t) * {x, V, t) = [x, v' + v,t) = {x, V + v', t) = [x, v, t) * (x, v', t), 
and hence we get 

(f * g)(a' * a) = f(a') * g(a') * f(a) * g(a) = (f * g)(a') * (f * g)(a), 

proving that f * g is again a morphism. Thus HomiK(f/^^^, IT^^^) is stable under 
the pointwise structures, and by general principles, we get again a structure of the 
same type, that is, a groupoid. If K is commutative, then endomorphisms in the 
•-categories also commute with each other, so that the same arguments as above 
imply that the pointwise product f • g belongs to a well-dehned category structure 
on HomK(U, W), which together with the ^-structure dehned before forms a double 
category, proving (2). □ 

Summing up, there ought to be some (big) cartesian closed category of local dou¬ 
ble categories containing C'^-manifold laws and their inverse images. This category 
would, then, be a good candidate for a general notion of “space laws”. We come 
back to this issue as soon as the general k-th order theory is developed. 
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Appendix A. Categories, groupoids 

A.l. Concrete categories. Formally, a concrete category (abridged: ccat) is de¬ 
fined as a category together with a faithful functor to the category of sets. For our 
purposes, concrete categories are just a piece of language, and we rather think of 
a concrete category as given by a certain “type T of structure defined on sets”: 
objects are “sets with structure of type T”, and morphisms are “maps preserving 
structure”. We will denote such concrete categories by underlined roman letters, 
for instance 

• the ccat Vectjj of all K-vector spaces (with linear maps as morphisms), 

• the ccat Top of all topological spaces (with continuous maps), 

• the ccat of smooth manifolds over K (with smooth maps), 

• the ccat Grp of all groups, its subcat Cgroup of all commutative groups, 

• the ccat Ring of all rings, its subcat Field of all fields, 

• the ccat Alg^^ of all (associative) K-algebras, 

• the ccat Cat of all small cats (see below) and its subcat Gold of all groupoids, 

• the ccat Set of all sets (with arbitrary set-maps). 

A.2. Small categories. A small category (abridged: small cat) is given by a pair 
of sets {B,M), B called the set of objects and M called the set of morphisms, 
together with two maps “source” and “target” vto, tti : M —)■ R (we shall write tTo-, 
where a takes two values; instead of 0 and 1 one may also use the values s et t, or 
-|- and —, or others), and map z \ B ^ M “zero section” or “unit section”, and 
finally a binary composition g * f, defined for [g, f) E M x b M where 

(A.l) MxbM:=M Xb,. M := {{g, f)eMxM\ Ti^{g) = 7ri(/)}, 

such that these data satisfy the following properties: 

(A.2) 7ri(^ */) = 7ri(^), 7ro(^*/) = %(/), 

and the law * is associative-, whenever {h,g) and {g, f) are in M M, then 

(A.3) (h* g)* f = h* {g* f). 

Moreover, z : M ^ B is a. bisection (that is, o z = id^ for a = 0, 1), such that 
(A.4) z{7ri{f))* f = f, g * z{7ro{g)) = g. 

The small cat will be denoted by (R, M, s, *), or, shorter, (M || R, *) or (R, M). 
Especially in Part II it will be useful to write (Go,Gi) instead of {B,M), and to 
call the disjoint union C := CqUCi = RUM the underlying set of the small cat. 

By a bundle of small cats M ^ B ^ I we just mean an indexed family (M*, Bi) 
of small cats indexed by a set I. The total space (M, R) is then again a small cat. 

A.3. Functors. A morphism between small cats {M JJ, R,*), (M' JJ, B',*'), or 
(covariant) functor, is a pair of maps {F : M ^ M', f B ^ B') such that 

(A.5) fo7iQ = 7r[oF, Foz = z'of, F{h) F{g) = F{h* g). 

It is obvious that the composition of functors is again a functor, and that the 
identity idc of the underlying set C = MUR is a functor. Identifying {F, f) with 
f(jF : C ^ C, small cats form a concrete category Cat. 
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A.4. Groupoids. Assume {B, M) is a small cat. An element / G M is invertible 
if there is another one, g, such that noi^g) = 7ii{f) and 7ii{g) = 7 ro(/) and g * f = 
^(7ro(/)) and f*g = z{no{g)). By standard arguments, such a 5 ^ is unique. It is then 
called the inverse of f and denoted hy g = f~^. A groupoid is a small category in 
which every / G M is invertible. Groupoids and functors form a concrete category 
Goid . For every groupoid, the inversion map i : M ^ M, f 1 —)■ f~^, together 
with ids, is an isomorphism onto the opposite groupoid. See, e.g., |Ma05] . for more 
information on groupoids. 

A group bundle is a groupoid such that tti = ttq. Then the hbers of tTo- are groups. 

Example A.l (The pair groupoid). If A is a set, then (A x A, JJ., A, 2 ;, o) with 
nQ{x,y) = y, 7ii{x,y) = x, z(x) = {x,x) and {x,y) o {y,z) = {x,z) is a groupoid, 
called the pair groupoid of A. The inverse of {x^y) is {y^x). If i? C (A x A), then 
(i?. A, z^ o) is a subgroupoid of the pair groupoid if, and only if, R is an equivalence 
relation on A. 

Example A.2 (The anchor morphism). For a category [tt : M \X B,z,*), the anchor 

(A. 6 ) K : M —)■ 5 X i?, a i-A ( 7 ri(a), 7 ro(a)), B B, a a 

is a morphism of {M,B) to the pair groupoid. Indeed, if 7 ri(a) = 7 ro(a'), 

K{a' * a) = * a), 7 ro(a' * a)) = ( 7 ri(a'), 7 ro(a)) = K(a') o ^{a). 

A.5. Opposite category, and notation. The opposite category (resp. groupoid) 
of a category (resp. groupoid) (ttq, tti, M, i?, *, z) is (ttq^, M, B, z), where 

(A.7) tTqP ;= tti, := tto, g*°^f-=f*g- 

Note that each groupoid is isomorphic to its opposite groupoid, via the inversion 
map (but a category needs not be isomorphic to its opposite category). A con- 
travariant functor between categories is a morphism to the opposite category. We 
are aware that several authors use other conventions concerning notation of the 
product!^ However, once a convention is hxed, it should be kept. 

A. 6 . Pregronpoids. In every groupoid we may dehne a ternary product 

(A. 8 ) [a", a', a] := a" * (a')“^ * a, 

whenever 7 ri(a) = 7 ri(a') and 7 ro(a") = vro(a'). In Part II we will need the notion of 
pregroupoid (cf. |KolO] . see also |Bel4b] h 

Definition A.l. A pregroupoid is given by a set M together with two surjective 
maps a \ M ^ A, b : M ^ B and a partially defined ternary product map 

M Xa M Xb M ^ M, {x,y,z) [xyz] 

where 

M XaM XbM = {(x, y, z) e \ a{x) = a{y), b{y) = h{z)], 

® See [BHSllj . p. 145 Rk 6.1.1 and p. 556: “The first notation is taken 
from the composition of maps and the second is more algebraic. ... we have 
used both...”. Our convention, given by (jA.l|l . follows the conventions that seem 
to be most common, see, e.g., http://ncatlab.org: 8080 /nlab/show/category and 
http://ncatlab.org/nlab/show/opposite+category. 
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such that these data satisfy 

V(a:, y,z) e M Xa M Xb M : a{[xyz]) = a{x), b{[xyz]) = b{z), 

and the para-associative and the idempotent law hold: 

(PA) = [[xtawjMz] = [xw[vuz]], 

(IP) [xxz] = z = [zxx]. 

Note that such structure only depends on the equivalence relations of hbers dehned 
by a and b, hence the sets A and B may be eliminated from the dehnition by 
considering a, & just as equivalence relations on M (as done in [Bel4b] ). A morphism 
of pregroupoids is given by a map f : M ^ M' sending hbers of a to hbers of a' and 
hbers of b to hbers of b' and preserving the ternary product: f[xyz] = [fx, fy, fz]. 
Obviously, pregroupoids and their morphisms form a concrete cat Pgoid. 

Theorem A.2. The ccat of groupoids is eguivalent to the ccat of pregroupoids to¬ 
gether with a fixed bisection. 

Proof. This observation is due to Johnstone, cf. jRe14b] . □ 

Example A.3. If A, A' are two sets, there is a pregroupoid (A x A', ||., A, A', [, , ]) 
with [(x,|/), (n,i/), {u,v)] = {x,v). It admits a bisection if, and only if, A and A' 
are equipontentious. See |Bel4b] for more on this. 

Appendix B. Scaled monoid action category 

B.l. The action groupoid. If S' is a group and V x S ^ V a. right group action, 
then the following construction of the action groupoid is well-known in category 
theory (see, eg., http://ncatlab.org/nlab/show/action+groupoid). The sets of 
morphisms and objects are dehned by {M,B) = (V x S,V), with two projections 
Pi-.VxS^V, 

Po{v,9) = v, pi{v,g) = vg, 

and product when vg = v' 

{v',g') • {v,g) = {vg,g') • {v,g) = {v,gg'). 

Units are (n, 1), where 1 is the unit of S, and the inverse of {v,g) is {vg,g~^). In 
case of a left action, we take M = SxV,B = V and {g',v') • {g,v) = {g'g,v). 

B.2. Monoid action category. Let S' be a monoid acting from the right on a set 
V, via U X S' —?■ U. (In the main text. S' = (K, ■) is the multiplicative monoid of a 
ring (K, -|-, •), and V a K-module.) Then, of course, the preceding construction still 
works, but instead of a groupoid it merely dehnes a small cat. 

Remark B.l. In the preceding situation we may dehne, for any non-empty subset 
U C V, a sub category 

Mu := {{v,g) eV X S \ V eU,vg eU}, Bu := U. 

Even if S' is a group, this need not be a groupoid (the category Mu then rather 
belongs to the semigroup {g & G \ U.g C f/}, and not to a group). 
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B.3. The scaled action category. The effect of the construction of the action 
groupoid is to break up the “single object V” into a collection of different objects 
and to distinguish all the isomorphisms (v,g) when v runs over the set of objects. 
If S is not a group, we will need a kind of refinement of the monoid action category: 
we will distinguish various “scaling levels” of n - the couple (v, k) with k & S 
should be seen as “the object n, scaled at level /c”. Then each g E S gives rise to 
morphisms (denoted by {v;g, k)) from n, scaled at gk, to vg, scaled at k. Finally, a 
most symmetric formulation of this concept is gotten when the “scale” k lives in a 
space K on which S acts from the left (later we take S = K). 

Lemma B.l. Assume S is a monoid acting from the right on V and from the left 
on a set K. The following data (M, B, d, z,») = (V x S x K, V x K,d, z, •) define 
a small cat, called the scaled action category.- 

do : V X S X K ^ V X K, (n; s, t) ^ (n; st) 
di:VxSxK^VxK, [v] s,t) ^ {vs]t). 

The composition a' • a for a = (n; s, f),a' = (n'; s', t') is defined if di{a) = do (o'), so 
(n', s't') = {vs, t), so v' = vs, s't' = t, 

(B.l) (n'; s', t') • {v; s, t) = {vs; s', t') • {v; s, s't') := {v; ss', t'), 

and, if 1 denotes the unit of the monoid S, the unit section is defined by 
(B.2) 2 ;(n;s) := (n;l,s). 

If, moreover, S is a group, then the category (M, JJ,,i?) is a groupoid. 


Proof. Everything is checked by straightforward computations. For convenience, 
we give some details: first, note that 
do (a' • a) = {v, ss't') = {v, st) = do (a) 
di(a' • a) = {vss',t') = {v's',f) = di(a'), 
and associativity follows from the one of S: 


{{v"; s", t") • {v'; s', t')) • {v; s, t) = {v'; s's", t") • {v; s, t) = {v; ss's", t") 

(n", s", t") • ((n'; s', t') • {v; s, t)) = (n"; s", t") • {v; ss', t) = {v; ss's", t"). 

The element (n;l,s) is a unit for the categorial product: {v';s',t') • (n;l,t) = 
{v;s',f) (note v' = vl = v) and {v',l,t') • {v;s,t) = {v;s',t) = {v;s,t) since 
s = s't' = s'. Note that the morphism {v; s, t) is invertible if, and only if, s is 
invertible in the multiplicative semigroup of K: {v'; s, t') • {v, s~^, t) = (n, 1, t'). □ 


Remark B.2. As above (Remark IB.ID . for every U <Z V, there is a subcategory 
{(n; s,t) \ V E U, vst E U}. 


Lemma B.2. With notation from the preceding lemma, the following maps of ob¬ 
jects and morphisms define a functor from the scaled action category to the left 
action category of S on K: 

VxSxK^SxK, {v,s,t)^ {s,t), 

V X K ^ K, {v, s) i-A s. 

If the action V x S ^ V admits a fixed point o, then we also get a functor in the 
other sense, via S x K ^ V x S x K, (s, t) i—)■ (o; s, t). 
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Proof. The left action category of S acting on itself is given by the morphism set 
S X S and object set S and source and target maps 

(B.3) do : S X S ^ S, {s,t) st, di : S x S ^ S, (s, t) i-A s, 

and composition, whenever t = s't', 

(B.4) • {s,t) = {ss',t) 

From these formulae it is seen that the maps given above dehne a functor. □ 

Appendix C. Small double categories, double groupoids 

The following presentation follows |BrSp76| (where letters H, V “horizontal, ver¬ 
tical” are used for our (Cn, Cio, Cqi, Coo))- We give full details in order to prepare 
for the algebraic presentation of small n-fold cats in Appendix B of Part II, and we 
are more tedious than in usual presentations, regarding “size questions”. 

C.l. Small cats and groupoids of a given type. Let T be a concrete category. 
A small cat of type T is a set C carrying both a structure of type T and the structure 
of a small cat (Co,Ci,7ro- : Ci JJ, Co,*), so C = CqUCi, such that all structure 
maps of the small cat C are compatible with the structure T. This includes the 
assumption that Co, Ci and Ci x^o Ci also carry structures of type T (in practice, 
one will often check this by hrst noticing that Ci x Ci carries a structure of type 
T, and then that equalizers as given by flA.lD are again of type T), and hence it 
makes sense to require that tTo-, -7 and * are morphisms for T. A morphism between 
two small cats of type T, say C and C', is a map f : C ^ C which is a functor 
(for the small cat-structures) and a structure-preserving map for T. This dehnes 
a new concrete category T-Cat . In the same way the concrete category T-Goid of 
groupoids ot type T is dehned. 

C.2. Small double categories. A (strict) small double category (abridged: small 
doublecat) is a small cat of type Cat . In other words, in the preceding paragraph 
we take T = Cat . This dehnes a concrete category Doublecat . A small doublecat 
is thus an algebraic structure of a certain type. We wish to give a more explicit 
description, in the spirit of usual algebra: a small doublecat C is, hrst of all, a 
small cat C = CiUCo with projections and product *, and Ci = CnUCio and 
Co = CoiUCoo are in turn two small cats with 4 projections all indicated by the 
symbol d and two products both indicated by •. Since tt restricts to two projections, 
we also get 4 projections denoted by the symbol tt, and similar for the unit sections, 
everything htting into two commutative diagrams: 

Cii i Coi 

(C.l) 9ii ^ 9ii 

Cio =1 Coo 

Using this notation, saying that every edge of the square dehnes a small cat and that 
the pairs (tTo-, tTo-), resp. {d^, do) are functors, amounts to the following requirements: 

(1) Vz, j e {0,1}: di o TTj = TTj o di : Cu -)> Coo, 

(2) o zq = Zq o : Coo Cii, 


Cii 

zaf 

Cio 






Coi 

zaf 

Coo 
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(3) Vcr e {0,1}: daOZo = idc.o, tTo o 2 ;^ = idco,, 

(4) Vcr G {0,1}: d„ O Z.„ = O : Cqi -)■ (Vio, o za = zo o : Cw -)■ Cqi, 

(5) the partially defined products * and • are associative, 

(6) elements za{u) are units for • and elements Zt^^v) are units for 

(7) Vcr G {0,1}: the pairs of maps (9o-,(9o-), (7ro-,7ro-) preserve partially defined 
products: da {a' * a) = da {a') * da (a), 7ia{b' •b) = Tiaib') • na{b), 

(8) the maps Za : iV, *) —)■ (C, *), 2 ;^ : (77, •) {C, •) are sections of (9, resp. of 

TT, and za{a' * a) = za{a') * za(a), z.„{b' •b) = z.„{b') • z.„{b). 

Theorem C.l. Data (Cn, Cio, Cqi, Cqo, t, 9, z, *, •) given by spaces, maps and par¬ 
tially defined products define a small doublecat if, and only if, they satisfy (1) - (8) 
together with the following interchange law; 

(9) whenever both sides are defined (which is the case ijfTifib) = 7ro(a) = 7ro(c) = 
Trfid) and do{b) = dfic) = do{a) = dfid)), then 

{a * b) • {c * d) = {a • c) * {b • d). 

A morphism of small double cats is given by four maps which define a functor for 
each of the four small cats forming the edges of i\C. 1\} . 

Proof. It only remains to show that, in presence of (1) - (8), the interchange law 
(9) is equivalent to saying that * : Ci Xqq Ci ^ Ci defines a morphism for the 
{d, •)-cat structure. Here, Ci x Ci is the direct product of two •-small cats, and the 
equalizer flA.lIl is a small subcat since the projections : Ci JJ, Co are morphisms, 
by (7). Thus the product on Ci x^o Ci is given by (a, 6) • (c, d) := (a • c, 6 • d). 
Then, the map H := * : Ci x^^ Ci ^ Ci, (a, fe) i-A a * fe is a morphism for • iff 

A{{a, b) • (c, d)) = A{a, b) • A{c, d), 

that is, the interchange law {a • c) * {b • d) = {a * b) • {c * d) holds. □ 

Definition C.2. The four small cats forming the edges of the diagram i\C.l\) are 
called the edge cats of the small doublecat. It is obvious from the description given 
in the theorem that, exchanging Cqi and Cio and * and •, we get again a small dou¬ 
blecat, called the transposed doublecat. A small doublecat is called edge symmetric 
if it admits an isomorphism onto its transposed doublecat. 

C.3. Donble gronpoids. A double groupoid is a small doublecat such that each of 
its four edge categories is a groupoid. Equivalently, it is a groupoid of type Goid . 
This defines a concrete category Doublegoid. 

C.4. Donble bundles. A double group bundle is a double groupoid such that ttq = 
TTi and do = di. E.g., double vector bundles (see |BM92] ) are double group bundles. 

C.5. Opposite double cat. In a double cat, we may replace each of the pairs of 
vertical, resp. horizontal, cats, by its opposite pair, and we get again a double cat. 
Thus we get altogether 4 double cats: (*,•), (*'’^, •), (*,»°^), and (*°^’,«°^’). In 
general, they are not isomorphic among each other; however, if * or • belongs to a 
groupoid, then inversion is an isomorpism onto resp. onto •°^, and compatible 
with the other law. 
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Appendix D. Primitive manifolds 

The following is a generalization of the usual dehnition of atlas of a manifold, It 
formalizes the idea that a space M “is modelled on a space V' (which may be a 
linear space, or not - linearity of the model space is not needed for the following). 

Definition D.l. Let V he a topological space that will be called model space (the 
topology need not be separated or non-discrete). A primitive manifold modelled on 
V is given by {M,T,V, {Ui, (f)i,Vi)i^i), where {M,T) is a topological space, {Ui)i^i 
an open cover of M, so M = Ujg/f/j and the Ui are open and non-empty, and 
and (pi \ Ui ^ Vi are homeomorphisms onto open sets V) C P. We then also 
say that A = {Ui, pi, Vpi^j is an atlas on M with model space V. The atlas is 
called maximal if it contains all compatible charts (defined as usual in differential 
geometry, see e.g., |Hu94j ). The primitive manifold is called a Hausdorff manifold 
if its topology is Hausdorjf and if the atlas is maximal. 

A morphism of primitive manifolds {M,'T,A), {MPT', A!) is a continuous map 
f : M ^ M'. Thus primitive manifolds form a concrete category Pman . 

Remark D.l. One may suppress the topology T from this dehnition by considering 
on M the atlas topology, which is the coarsest topology such that chart domains 
are open (topology generated by the Up. This is the point of view taken in a hrst 
version of this work; however, including the topology T as additional datum gives 
more freedom and is closer to usual dehnitions. 

Definition D.2. An atlas A, and the primitive manifold M, are called handy 
if, for any finite collection xi,...,Xn G M, there exists a chart {Ui,pi) such that 
Xi,...,Xn^ Ui. 

Lemma D.3. A Hausdorff manifold modelled on a topological group V is handy. 

Proof. Let n = 2. If xi = X 2 , there is nothing to show. If xi 7 ^ X 2 , choose disjoint 
charts {U', p') around Xi and {U", p") around X 2 . By shrinking chart domains 
if necessary and using translations on V, we may assume that V := p'{U') and 
V" := p"{U") are disjoint. But then the disjoint union {U' U U", p' U p", V U V”) 
is a chart (by maximality of the atlas) with the required properties (note that 
connectedness is not required for chart domains), and we are done. For n > 2, one 
proceeds in the same way. □ 

Given an atlas, we let for {i,j) G T, 

(D.l) Uij := P, n Uj C M, Vj := PffUifi C Vj, 

and the transition maps belonging to the atlas are dehned by 
(D.2) pij .= pi o pj . Vji y Vij. 

They are homeomorphisms satisfying the cocycle relations 
Pii id-Vi and pij o pjp,^ pik ■ Vkji ^ Vijk, 

(D.3) where Vabc = Pa{Ua UU^A Uf) = pab{Vcb G Kfe)- 

Theorem D.4 (Reconstruction from local data). The data of a primitive manifold 
{M,T,A) are eguivalent to the data {V,Tv, (Vjj, 0 ij)(jj)g 72 ), where 
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• I is a (discrete) index set, 

• {y,Tv) is a topological space (the model space), 

• Vij C V, for {i,j) G , are open subsets, 

• (fij : Vji —)■ Vij are homeomorphisms satisfying the cocycle relations flD.3ll . 
Morphisms of primitive manifolds then are the same as families of continuous maps 

fij ■ {i,j) C r X I, such that fki = (f'^i o o cfj^ : -)> Vki. 

Proof. Given a primitive manifold M, the data {V,Tv, are defined 

as above, and if / : M ^ M' is a morphism, we let fij := 0' o / o 

Conversely, given (G, Tv, (Gj, 4>ij){i,j)ep), dehne M to be the quotient M := S/ 
where S := {(z, x)\x G Va} (Z I xV with respect to the equivalence relation (q x) ~ 
{j,y) if and only if {(j)ij){y) = x. We then put G := Gi, Ui := {[(i,x)],a; e V} C M 
and (fi : Ui ^ Vi, [(i,x)] i—)■ x. The topology on M is dehned to be the topology 
generated by all with X open in G and i E I. Moreover, given a family 

fij as in the theorem, the map 

f :M ^ M', [(j, G] ^ [(h fij{x))] 

is well-dehned and continuous. All properties are now checked in a straightforward 
way; we omit the details (cf. |Hu94j . Section 5.4.3). □ 

Example D.l. If all Uij are empty for i ^ j, then M is just the disjoint union of the 
sets G := Vii, and there are no transition conditions. In particular, when |/| = 1, 
we see that every open subset f/ C G is a manifold, with a single chart. 

Remark D.2. The preceding theorem is used to “globalize” local functorial construc¬ 
tions: if such a construction transforms local data, as described in the theorem, into 
other such local data, then, again by the theorem, such a construction carries over 
to the manifold level. For instance, in topological differential calculus, this construc¬ 
tion permits to dehne the tangent bundle TM of a manifold M, and, much more 
generally, the Weil bundle FM of M for any Weil functor F (see |BeS141 IBel4j j. 
In the present work, it is applied to the local construction U i-A 
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